﻿using System;
using System.Collections.Generic;

namespace HW2_b1
{
    class Program
    {
        static void Main(string[] args)
        {
            int num;
            Console.WriteLine("请输入正整数值");
            num = int.Parse(Console.ReadLine());
            List<int> arr = new List<int>();
            List<int> ret = new List<int>();
            int i ;
            arr.Add(num);
            for(i=2; i * i < num; i++)
            {
                if (num % i == 0)
                {
                    arr.Add(i);
                    arr.Add(num / i);
                }
            }
            i++;
            if (i * i == num)
            {
                arr.Add(i);
            }
            for (i=0; i <arr.Count; i++)
            {
                bool flag = true;
                for(int j =2 ; j * j <= arr[i]; j++)
                {
                    if (arr[i] % j == 0) flag = false;
                }
                if (flag) ret.Add(arr[i]);
            }

            for (int count = 0; count < ret.Count; count++)
            {
                Console.WriteLine(ret[count]);
            }
            
        }
    }
}
